Multilevel global placement with congestion control
نویسندگان
چکیده
In this paper, we develop a multilevel global placement algorithm (MGP) integrated with fast incremental global routing for directly updating and optimizing congestion cost during physical hierarchy generation. Fast global routing is achieved using a fast two-bend routing and incremental A-tree algorithm. The routing congestion is modeled by the wire usage estimated by the fast global router. A hierarchical area density control is developed for placing objects with significant size variations. Experimental results show that, compared to GORDIAN-L, the wire length-driven MGP is 4–6.7 times faster and generates slightly better wire length for test circuits larger than 100 000 cells. Moreover, the congestion-driven MGP improves wiring overflow by 45%–74% with 5% larger bounding box wire length but 3%–7% shorter routing wire length measured by a graph-based A-tree global router.
منابع مشابه
mPL6: Enhanced Multilevel Mixed-Size Placement with Congestion Control
mPL6 consists of three basic ingredients: global placement by multilevel nonlinear programming [CCS05b], discrete graph-based macro legalization followed by linear-time scan-based standard-cell legalization [CX06], and detailed placement [CX06]. It is designed for speed and scalability, low wirelength results, adaptability to complex constraints, and robustness under low white space. Compared t...
متن کاملImplicit Heuristics to Mitigate Interconnect Congestion in a Multilevel Placement Framework
The congestion minimization techniques have become more important due to the shrinking geometries and “taller” interconnects, causing numerous design convergence problems. Also, multilevel placement algorithms are becoming more prevalant due to their ability to natively incorporate mixed-mode placement, in addition to their ability to scale to very large design sizes. In this context, we have d...
متن کاملWire Congestion And Thermal Aware Global Placement For 3D VLSI Circuits
The recent popularity of 3D IC technology stems from its enhanced performance capabilities and reduced wiring length. However, wire congestion and thermal issues are exacerbated due to the compact nature of these layered technologies. In this paper, we develop techniques to reduce global the temperature gradient and local and global congestions of 3D circuit designs without compromising total i...
متن کاملCongestion-Driven Global Placement for Three Dimensional VLSI Circuits
The recent popularity of 3D IC technology stems from its enhanced performance capabilities and reduced wiring length. However, the problem of thermal dissipation is magnified due to the nature of these layered technologies. In this paper, we develop techniques to reduce both the local and global congestions of 3D circuit designs in order to alleviate thermal issues. Our approach consists of two...
متن کاملCongestion control using multilevel explicit congestion notification in satellite networks
Exponential growth of Internet traffic and the proliferation of new user applications warrant the development of new Internet infrastructure. Due to the fundamental satellite system characteristics such as global coverage, broadcast nature, and bandwidth on demand, satellite systems are excellent candidates for providing high data rate Internet access and global connectivity accommodating multi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. on CAD of Integrated Circuits and Systems
دوره 22 شماره
صفحات -
تاریخ انتشار 2003